A note on invariant linear transformations in multivariate public key cryptography
نویسنده
چکیده
منابع مشابه
Cryptanalysis of Patarin's 2-Round Public Key System with S Boxes (2R)
In a series of papers Patarin proposes new efficient public key systems. A very interesting proposal, called 2-Round Public Key System with S Boxes, or 2R, is based on the difficulty of decomposing the structure of several rounds of unknown linear transformations and S boxes. This difficulty is due to the difficulty of decomposing compositions of multivariate binary functions. In this paper we ...
متن کاملOn Multivariate Cryptosystems Based on Computable Maps with Invertible Decomposition
Let K be a commutative ring and K be an affine space over K of dimension n. We introduce the concept of a family of multivariate maps f(n) of K into itself with invertible decomposition. If f(n) is computable in polynomial time then it can be used as the public rule and the invertible decomposition provides a private key in f(n) based public key infrastructure. Requirements of polynomial ity of...
متن کاملPolynomial Equivalence Problem and Pencils: Application to Multivariate Cryptanalysis
In this paper, we study the Polynomial Linear Equivalence (PLE) Problem which is the problem of finding two linear transformations S and T such that B = T ◦ A ◦ S given two vectors of multivariate quadratic polynomials A and B. This problem is interesting since it is related to the problem of recovering the secret key of some multivariate cryptographic schemes given only the public key. Additio...
متن کاملMultivariate Quadratic Trapdoor Functions Based on Multivariate Quadratic Quasigroups
We have designed a new class of multivariate quadratic trapdoor functions. The trapdoor functions are generated by quasigroup string transformations based on a class of quasigroups called multivariate quadratic quasigroups (MQQ). The public key schemes using these trapdoor functions are bijective mappings, they do not perform message expansions and can be used both for encryption and signatures...
متن کاملDifferential Cryptanalysis for Multivariate Schemes
In this paper we propose a novel cryptanalytic method against multivariate schemes, which adapts differential cryptanalysis to this setting. In multivariate quadratic systems, the differential of the public key is a linear map and has invariants such as the dimension of the kernel. Using linear algebra, the study of this invariant can be used to gain information on the secret key. We successful...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012